Blackwell Games
نویسنده
چکیده
Blackwell games are infinite games of imperfect information. The two players simultaneously make their moves and are then informed of each other’s moves. Payoff is determined by a Borel measurable function f on the set of possible resulting sequences of moves. A standard result in Game Theory is that finite games of this type are determined. Blackwell proved that infinite games are determined, but only for the cases where the payoff function is the indicator function of an open or Gδ set [2, 3]. For games of perfect information, determinacy has been proven for games of arbitrary Borel complexity [6, 7, 8]. In this paper I prove the determinacy of Blackwell games over a Gδσ set, in a manner similar to Davis’ proof of determinacy of games of Gδσ complexity of perfect information [5]. There is also extensive literature about the consequences of assuming AD, the axiom that all such games of perfect information are determined [9, 11]. In the final section of this paper I formulate an analogous axiom for games of imperfect information, and explore some of the consequences of this axiom.
منابع مشابه
Applying Blackwell optimality: priority mean-payoff games as limits of multi-discounted games
We define and examine priority mean-payoff games — a natural extension of parity games. By adapting the notion of Blackwell optimality borrowed from the theory of Markov decision processes we show that priority mean-payoff games can be seen as a limit of special multi-discounted games.
متن کاملA pr 1 99 6 Blackwell Games 1 Blackwell Games
Blackwell games are infinite games of imperfect information. The two players simultaneously make their moves and are then informed of each other’s moves. Payoff is determined by a Borel measurable function f on the set of possible resulting sequences of moves. A standard result in Game Theory is that finite games of this type are determined. Blackwell proved that infinite games are determined, ...
متن کاملThe axiom of real Blackwell determinacy
The theory of infinite games with slightly imperfect information has been focusing on games with finitely and countably many moves. In this paper, we shift the discussion to games with uncountably many possible moves, introducing the axiom of real Blackwell determinacy Bl-ADR (as an analogue of the axiom of real determinacy ADR). We prove that the consistency strength of Bl-ADR is strictly grea...
متن کاملBlackwell's informativeness ranking with uncertainty-averse preferences
Blackwell (1951, 1953) proposes an informativeness ranking of experiments: Experiment I is more Blackwell-informative than Experiment II if and only if the value of experiment I is higher than that of experiment II for all expected-utility maximizers. Under commitment and reduction, our main theorem shows that Blackwell equivalence holds for all convex and strongly monotone preferences, i.e., t...
متن کاملTree games with regular objectives
We study tree games developed recently by Matteo Mio as a game interpretation of the probabilistic μ-calculus. With expressive power comes complexity. Mio showed that tree games are able to encode Blackwell games and, consequently, are not determined under deterministic strategies. We show that non-stochastic tree games with objectives recognisable by so-called game automata are determined unde...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996